java我想从具有innermap和outermap关系的hashmap创建一个hashmap?
public interface InnerMap<V> extends Map<String, V> {
Map<String, V> getInnerMap(String prefix);
}
例如:
baseMap.put("aabb", "one");
baseMap.put("aabbddd", "two");
InnerMap map1 = baseMap.getInnerMap("aa");
map1.get("bb") => "one"
map1.get("bbdd") => "two"
map1.get("aa") => null
map2 = map1.getInnerMap("bb");
map2.get("dd") => "two"
还想重写put and get方法
# 1 楼答案
听起来你想要一个类似Trie的结构。(发音“try”,以避免精神错乱。)
http://code.google.com/p/patricia-trie/
# 2 楼答案
很难追踪所有可能的内部地图。毫无疑问,如果你索引了密钥之类的东西,有一个比我更有效的解决方案。然而,如果快速和肮脏对你有用,试试这个。你没有提到一种语言,所以你得到了Java——希望我猜对了